Small Latin Squares, Quasigroups and Loops
نویسندگان
چکیده
We present the numbers of isotopy classes and main classes of Latin squares, and the numbers of isomorphism classes of quasigroups and loops, up to order 10. The best previous results were for Latin squares of order 8 (Kolesova, Lam and Thiel, 1990), quasigroups of order 6 (Bower, 2000) and loops of order 7 (Brant and Mullen, 1985). The loops of order 8 have been independently found by “QSCGZ” and Guérin (unpublished, 2001). We also report on the most extensive search so far for a triple of mutually orthogonal Latin squares (MOLS) of order 10. Our computations show that any such triple must have only squares with trivial symmetry groups.
منابع مشابه
The number of Latin squares of order 11
Constructive and nonconstructive techniques are employed to enumerate Latin squares and related objects. It is established that there are (i) 2036029552582883134196099 main classes of Latin squares of order 11; (ii) 6108088657705958932053657 isomorphism classes of one-factorizations of K11,11; (iii) 12216177315369229261482540 isotopy classes of Latin squares of order 11; (iv) 147815745515804445...
متن کاملOn Parity Vectors of Latin Squares
The parity vectors of two Latin squares of the same side n provide a necessary condition for the two squares to be biembeddable in an orientable surface. We investigate constraints on the parity vector of a Latin square resulting from structural properties of the square, and show how the parity vector of a direct product may be obtained from the parity vectors of the constituent factors. Parity...
متن کاملA Census of Small Latin Hypercubes
We count all latin cubes of order n ≤ 6 and latin hypercubes of order n ≤ 5 and dimension d ≤ 5. We classify these (hyper)cubes into isotopy classes and paratopy classes (main classes). For the same values of n and d we classify all d-ary quasigroups of order n into isomorphism classes and also count them according to the number of identity elements they possess (meaning we have counted the d-a...
متن کاملAn introduction to SDR’s and Latin squares
In this paper we study systems of distinct representatives (SDR’s) and Latin squares, considering SDR’s especially in their application to constructing Latin squares. We give proofs of several important elementary results for SDR’s and Latin squares, in particular Hall’s marriage theorem and lower bounds for the number of Latin squares of each order, and state several other results, such as nec...
متن کاملBlock Cipher Based on Randomly Generated Quasigroups
Quasigroups are algebraic structures closely related to Latin squares which have many different applications. The construction of block cipher is based on quasigroup string transformation. This article describes a block cipher based Quasigroup of order 256, suitable for fast software encryption of messages written down in universal ASCII code. The novelty of this cipher lies on the fact that ev...
متن کامل